I . INTRODUCTION 

Any interactive graphics program is more complex than 
the usual "sample program" unless its only function is to plot 
a simple picture. If the program also defines and manipulates 
a data structure containing relational information about the 
problem, the complexity of the program rapidly increases. This 
example attempts to provide the "flavor" of a program which 
performs a useful function, but with enough simplifying assump- 
tions to make it tractable as a demonstration program. 

A variety of applications suitable for treatment using 
interactive graphics can be considered as a variation upon 
the basic problem of building, editing and analyzing networks. 
Examples of this type of problem are computer program flow- 
charting, design of piping networks, construction of PERT 
diagrams and the design of electrical circuits. A typical 
program of this type having sufficient facilities to make it 
useful to a professional in the applications field would run 
well over 100 pages of listings in a high-level programming 
language. In order to provide a vehicle for treating many of 
the issues important in the design and implementation of 
interactive graphics programs, a simple network drawing and 
editing program was implemented. The program could have been 
designed to deal with 'black boxes' and their interconnections. 
However, in order to give the program some degree of reality, 
the network components are represented by components from 
electrical engineering, but the program was designed as a 
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teaching vehicle rather than as a useful program for circuit 
design. It is therefore completely unnecessary to know anything 
about electrical engineering; components may be treated as 
different flavors of black boxes. 

The program would have to be expanded considerably to 
be useful for circuit design and analysis, both in the types 
of elements it can handle and in the analysis routines pro- 
vided, which are completely missing in this case. Therefore, 
the sample program should be regarded as being only a fraction 
of the size and complexity of a useful on-line circuit design 
system; the principal limitations are summarized in Section 
IX. In studying the program, one should regard the example as 
a vehicle to illustrate: 

1. typical manipulations upon complex data structures, 

2. programming techniques used to allow a user to interact 
with a program through the use of "light buttons", 

3. the correlation of graphic input with the program data 
structure, 

4. high-level language facilities which facilitate graphics 
programming . 

The program allows the user to construct an electrical 
circuit containing nodes, capacitors, resistors, and short 
circuits, to modify the circuit, and to assign names and values 
to resistors and capacitors. 
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In order to specify large circuits, it is desirable 
to be able to define devices . A device is a circuit which 
will be used as a unit in building a larger circuit; it will 
be represented whenever it is used by a unique symbol. For 
example, it is simpler to use a symbol to represent a tran- 
sistor than to draw the circuit defining the transistor every 
time a transistor is needed. It is frequently necessary to 
be able to substitute the definition of a device (i.e., the 
circuit specifying it) for its symbol when the properties of 
the circuit are being investigated. A device in the sample 
program serves much the same purpose as does a subroutine in 
a programming language; if the network problem considered had 
been computer program flowcharting, each subroutine would have 
a unique symbol to represent a call to it. As would be 
expected, a device can always be defined using previously 
defined devices and the basic circuit components, nodes, 
capacitors, resistors and shorts. The device definition must 
specify how it can be connected when used, just as the defi- 
nition of a subroutine must include the number of arguments. 
The definition, usage and editing of devices is one of the 
more sophisticated portions of the sample program. 
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II. DISPLAY EQUIPMENT USED 

The sample program has been designed to operate upon a 
display terminal using a storage CRT rather than the more usual 

type of terminal which continuously redisplays the picture. 
When a storage CRT is used, the image is transmitted to the 
terminal only once and is stored locally within the display 
tube. The display can be partially altered only for additions; 
to delete any portion of the picture, all the information on 
the screen must be erased and the display regenerated with the 
alterations. As the picture is drawn only once, light pens 
cannot be used with storage CRT displays, but a device such as 
a joystick driving a cursor can be used to point to objects; 
this mechanism is handled locally at the console. Applica- 
tions that involve frequent picture changes , such as animated 
movies or the rotation or translation of objects, cannot be 
performed using a storage CRT terminal. However, for those 
applications for which it is sufficient, the cost of a commer- 
cially available terminal including a keyboard and graphic 
input facilities is about $10,000. 

The terminal used for operating the sample program is 
the Advanced Remote Display Station (ARDS) which was developed 
at the M.I.T. Electronics System Laboratory as a remote display 
for a time-sharing system (2,3). The main design requirement 
was a graphic terminal that could operate over switched voice- 
grade telephone lines using the full ASCII character set with 
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minimum demands on the time-sharing system. The terminal 
includes a character generator and line generator. For graph- 
ics the display screen is defined to contain 1081 X 1415 ad- 
dressable, but not necessarily resolvable, points; the point 
with x and y addresses 0,0 is in the center of the screen. 

Two types of graphic input devices are available, a 
joystick and a "Mouse," both of which can be used to position 
a cursor on the screen. A feature of the terminal design is that 
the cursor can be displayed at an intensity sufficient to make 
it visible, but insufficient to cause it to store on the screen. 
Buttons are provided on the graphic input devices which allow 
either the cursor position, or the relative vector from the 
last beam position, to be transmitted. 

The sample program was written using this terminal in 
order to illustrate that useful interactive programs can be 
created using reasonably-priced hardware which can communicate 
with computers over voice-grade telephone lines (preferably at 
speeds of at least 1200 baud) . In addition, the program illus- 
trates how the pointing function can be implemented using 
devices other than light pens. 



III. PROGRAM FUNCTIONS 

The program allows the user to perform the following 
seven functions: 

1. To begin drawing the circuit by specifying a 
point on the screen where the first node is to 
be defined. A node is a point of intersection 
of circuit elements and can only occur at speci- 
fied grid points on the screen. 

2. To draw, from the node last indicated with the 
graphic input device, an element which may be: 

a. a horizontal capacitor, resistor or 
short circuit 

b. a vertical capacitor, resistor or 
short circuit* 

3. To define as a device a circuit to be drawn, and 
to assign a symbol and a name to a device. 

4. To use the device in constructing a circuit. 

5. To delete a device, a node or an element pointed 
to by the graphic input device. 

6. To assign a value to a resistor or capacitor. 

7. To edit a device definition in order to alter the 
elements comprising the equivalent circuit for 
the device. 

The user operates the program by using the graphic input 
device to point to a "light button" in order to indicate the 
program option desired. Nodes, devices and elements of interest 
are also denoted using the graphic input device. Values and 
names for devices, capacitors and resistors are input via a 
keyboard. 

A iight button is a descriptive phrase displayed on 
the screen to indicate a program option. When the user points 
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to a phrase with the graphic input device, the program iden- 
tifies the light button and associates it with information in 
the program's data structure which indicates the proper action 
to be taken. In this program two sets of light buttons, or 
"menus," are used, one for operations upon the main circuit 
and one for operations involving devices. If changing the 
menu did not involve erasing the screen and rewriting all the 
information on it, which may take several seconds when using 
the ARDS terminal on a telephone line, more selective menus 
could have been used to further reduce the user options to 
include only those which the user could employ within the 
present context of his work. The two menus are shown on the 
next page. 



This empty page was substituted for a 
blank page in the original document. 



LIGHT BUTTONS 



Light Button Text 
DELETE 

VALUE 

HORIZ RESISTOR 

VERT RESISTOR 

HORIZ CAPACITOR 
VERT CAPACITOR 
HORIZ SHORT 
VERT SHORT 
AUTO ERASE ON 

AUTO ERASE OFF 

ERASE AND REDRAW 

QUIT 

ATTACH DEVICE 
TERMINATE 
DEFINE DEVICE 

EDIT DEVICE 



Functions 

Delete a node, element or usage of 
a device 

Assign a value to a resistor or capa- 
citor 

Draw a horizontal resistor to the 
right from the node previously spec- 
ified 

Draw a vertical resistor down from the 
node last specified 

Draw a horizontal capacitor 

Draw a vertical capacitor 

Draw a horizontal short 

Draw a vertical short 

Set mode to erase and redraw the display 
whenever a deletion occurs 

Opposite of AUTO ERASE ON (Normal 
program mode) 

Erase the screen and redraw the picture 
immediately 

Terminate program execution, returning 
control to the timesharing system 
command level 

Replace a node previously specified 
with a device to be specified 

Terminate the device definition which is 
being defined or edited 

Begin a device definition, saving the 
present state of the main circuit for 
use when the definition is terminated 

Retrieve a previously defined device for 
editing, saving the present state of 
the main circuit until the editing is 
terminated 

The TERMINATE light button only occurs on menu 2 and the DEFINE DEVICE 
and EDIT DEVICE buttons only occur on menu 1. All other light buttons 
are on both menus. 
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IV. MODELING THE CIRCUIT 

If the program is to deal with the circuit, it must have access 
to certain information about it. For instance, one might want to know 
what is the value of capacitor "C3". To answer this question, the 
program must have stored the fact that there is an element named 
"C3" which has a certain value. But a circuit is more than just data 
of this type. Editing operations, such as deleting a node, require a 
knowledge of many relationships ; to delete a node, one must remove 
all of the elements of any type attached to it. This type of information 
will be called structure . Each node or element in the circuit has 
certain data pertaining to it and there is a structure which interrelates 
the nodes and elements. 

The following data items are stored for each node : 

1. A "name". 

2. An X and Y position in some system of 
coordinates. 

3. The number of elements attached to the 
nodes. 

The structural information for each node specifies which elements are 

attached to the node. 

For a resistor or capacitor, the program stores as data: 

1. The value of the resistance or capacitance. 

2. A "name" so the user can refer to the 
element. 

The structural information for an element specifies the two nodes to 

which the element is connected. For an element representing a short 

circuit one need store, in this example, only the nodes between which 

the short is connected. All of the data plus the structure indicating 
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relationships between the individual parts of the model is called the 
model's data structure . 

Many computer representations of these elements and their 
interconnections can be devised. To create a sample program we 
shall use the AED (Algol Extended for Design) System which has been 
developed by the M. I. T. Electronic Systems Laboratory Computer 
Applications Group and which operates on several computers, includ- 
ing the IBM 360 and 7094, and the UNIVAC 1108. The circuit will be 
modeled by using a bead , or block of contiguous storage, to represent 
each node or element. Each bead contains a code to indicate what 
type of circuit component it represents and also all the information 
(both data and structure) to be stored for the component. The connec- 
tion of circuit components is implemented by the use of pointers ; an 
element bead will contain a pointer which will allow the program to 
locate the node bead corresponding to the node to which the element is 
connected. Figure lb shows the format of the data structure beads 
used in the program. In a resistor bead, for example, the code to 
indicate that the bead represents a resistor is stored in the word 
labelled TYPE. FROMNODE and TONODE are pointers to the node 
beads representing the nodes between which the resistor is connected. 
NAME is a pointer to the character string specifying a unique name 
for the resistor. VALUE is the numeric value of the resistance. 
Each item in a bead can be referenced symbolically by the use of the 
AED components feature ; an item in a bead such as FROMNODE will 
be referred to in subsequent sections as a component of the bead. 
Beads are obtained from a free storage system (a storage management 
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Fig. la Schematic Diagram of a Farrtally Caapietad Circuit 
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Fig. lb Data Structure Beads used to Model the Circuit 
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system). The facilities of the AED system used in this program are 
described more completely in Section VIII. 
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V. PROGRAM OPERATIONS ON THE DATA STRUCTURE 

To perform each of the functions of the program, operations 
must be performed on the data structure; the modification of the 
graphical representation of the circuit is only an obvious manifesta- 
tion of the alteration made to the structure. To begin to draw a 
circuit the program must: 

1. Obtain a block of storage, and store in it the code 
to indicate that it represents a node. We will 
call this block a node bead . It will contain all 
the information (both data and structure) about 
the node. 

2. Store in the node bead the coordinates of the node 
in some coordinate system. We will use a 
coordinate system in which all nodes lie on grid 
positions separated by a Ax or Ay of 200; the 
center of the grid has coordinates (0, 0). The 
first node is drawn at the nearest grid position to 
the position of the graphic input device. 

To draw an element (resistor, capacitor, or short) and attach 

it to a node, the program must: 

1. Obtain an element bead which will contain all the 
information about the element; the type of 
element is stored in the TYPE component of the 
bead. 

2. Find the node bead corresponding to the node the 
user pointed to with the graphic input device. 

3. Modify the node bead to indicate a new relation 
exists, i. e. , the element just created is to be 
"attached". Increase the count of the number of 
leads attached to the node which is stored in the 
LEADS component of the node bead. 

4. Determine if a node already exists at the other 
end of the element. If not, one must be created 
and then the element must be "attached" to the 
new node. 

"Attachment" of an element can be done in many ways, depending upon 

how relations are to be implemented in the computer. In this problem, 
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attachment means that pointers are stored in the node bead to indicate 
the elements which are attached to the node. Each element bead con- 
tains pointers to the two node beads representing the two nodes to 
which it is connected. 

To delete an element pointed to by the graphic input device the 
program must: 

1. Find the element bead corresponding to the 
element to which the user pointed with the graphic 
input device. 

2. Locate the nodes to which the element is attached, 
and set the pointers to indicate that the element is 
no longer connected and reduce the count of the 
number of leads attached to the node. If no leads 
are attached to the node, it can also be deleted. 

3. Return the element bead to the list of available 
storage so that it may be used again. 

In addition the graphical representation of the item must be removed 
from the screen. 

Figure lc illustrates the data structure for a partially com- 
pleted circuit; the circuit is shown schematically in Fig. la. For 
node beads only the up, left, right and down element connections are 
shown; for resistor, capacitor and short circuit beads only the 
connections to the node beads are shown. The figure also shows the 
pointer chain linking all nodes. This chain, which permits the 
program to follow pointers from one node to another, is useful since 
the node chain is searched frequently. Figure Id shows the data 
structure as modified by adding an element, R3, between node 3 and 
node 6. 

A more complicated program operation is deleting a node. If 
a node is deleted, all elements attached to it are to be deleted. Since 
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these elements are also attached to other nodes, one must update the 
information about these nodes to indicate the elements have been 
removed. Since the data structure implements a connection between 
all node beads by means of a pointer from one node bead to the next 
node bead, this connection must be altered to join together the nodes 
remaining. Of course, one must also modify the display to reflect 
the changes in the circuit; changing the model of the circuit in this 
program has no direct effect on the graphical representation of the 
circuit. All alterations to the display must be independently speci- 
fied. Figure le shows the data structure in Fig. lc after node 6 was 
deleted, and Fig. If shows the effect of deleting node 5. 

The most complicated program functions are the definition, 
editing and usage of devices. A device must be defined before it can 
be used, but the definition may be begun at any time during the defini- 
tion of a circuit. If a circuit,, such as the one shown in Fig. la, is 
partially complete at the time a definition is to begin, the state of the 
circuit will be preserved until the device definition is complete and 
then it will be restored. The program does not allow the user to 
partially complete a circuit and then declare it to be a device ; he 
must enter the device definition mode before beginning to specify the 
circuit which will represent the device. 

The circuit representing a device, or its equivalent circuit , 
can contain elements, nodes and occurrences of previously defined 
devices. Each device has a user-supplied name and a symbol which 
indicates the number of leads the device has available for attachment. 
The maximum number of leads allowed is four, since in this program 
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a device is used in a circuit as a substitute for a node. Before a 
device definition is complete, a symbol having the correct number of 
leads must be selected. The correspondence between each lead on the 
symbol and the terminal nodes in the equivalent circuit for the devices 
must also be established. This correspondence is required so that an 
analysis program could properly substitute the equivalent circuit for 
the device in order to evaluate the properties of the overall circuit. 
To define a device, the program must enter device definition 

mode and : 

1. Obtain a device definition bead which will contain 
all the information about the device definition; it 
will contain no information about how the device 
is used. 

2. Allow the user to design the equivalent circuit 
after having stored the circuit being constructed 
on the main circuit level. When the definition is 
complete, the main circuit will be restored. The 
FIRST* NODE component of the device definition 
bead points to the beginning of the data structure 
for the equivalent circuit. 

3. Ask the user to provide a name to be given to the 
device and to select a symbol to represent the 
device when it is used. The style of symbol is 
given by the component BOX* STYLE in the device 
definition bead. The number of leads on the sym- 
bol selected is the number of terminal nodes in the 
circuit. A terminal node must be a node (or 
device) to which less than four elements have been 
connected. 

4. Establish the connection between each lead on the 
symbol and a terminal node in the circuit. 

5. Add the newly created device definition bead to the 
device definition chain, which links all device 
definitions . 

The format of the device definition bead is shown in Fig. 2a; the data 

structure built when two devices are defined is shown in Fig. 2c. 
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SUBPICTURE 



CORRELATION WORDS 



BOX STYLE 



NEXT DEFINITION 



NAME 



FIRST NODE 



NUMBER OF USAGES 



TERMINAL 1 



TERMINAL 2 



TERMINAL 3 



TERMINAL 4 



CORRELATION WORD 



TYPE=4 



LEADS 



NEXT NODE 



NAME 



UP ELEMENT 



LEFT ELEMENT 



RIGHT ELEMENT 



DOWN ELEMENT 



DEVICE DEFINITION 



FIG. 2A DEVICE DEFINITION BEAD 



FIG. 2B DEVICE USAGE BEAD 
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To use a device in a circuit, the program must: 

1. Determine that the device to be attached has been 
defined. 

2. Obtain a device usage bead which will contain all 
the information about this usage of the device, 
such as the elements to which it is attached and 
whether or not certain leads can be used (i. e. , if 
the device had only two terminal nodes, only two 
of the possible four leads can be used to attach 
elements). The bead also contains a pointer to the 
device definition bead so that the device definition 
could be used by an analysis program (this fact is 
not used in this program). 

3. Delete the node at the place where the device is to 
be plotted. A device can only be positioned at a 
point where a node already exists. 

4. Display the symbol corresponding to the device, 
including a name. The orientation of the device 
symbol must be specified. For example, if the 
user selected a symbol|style such as 

-D 

he could insert it into the circuit in one of the four 
following orientations : 

■Q-ti-Q 0- 

The four orientations are displayed and the user 
must select the correct one with the graphic input 
device. The name is the one given when the device 
was defined concatenated with a number indicating 
the particular occurrence of the device. 

The format of the device usage bead is shown in Fig. 2b. It should be 

noted the bead is nearly the same as a node, except that the type code 

is different, the existence of leads in certain directions may be 

forbidden, and the last component is a pointer to the device definition 

bead for the device being used. 
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VI. SPECIFICATION OF THE DISPLAY 

The programming system that allows the different types of 
display consoles to be used with the M. I. T. time-sharing system 
(CTSS) has been given the name GRAPHSYS. (1,4) The user interface 
is a set of procedure calls which allow the user to plot objects such as 
lines and points to remove objects from the screen, and to determine 
which object was "seen" by a graphic input device. 

Although a display console deals only in terms of simple 
console commands such as "draw a point" or "draw a line, " the user 
wants to deal with objects. An object is a group of console commands 
which are added to the display file at the same time and are to be 
thought of as an atomic entity, e.g. , a capacitor consisting of several 
short, straight- line segments (made by several line-generate 
commands). The display file is the ordered sequence of console com- 
mands which is sent to a display console to produce a picture. 

A. Naming of Display Objects 

When an object is placed in the display file, it must be given 
a unique descriptor, or name, if it is to be identified again. The user 
may wish to specify some object upon which GRAPHSYS should 
perform a function (e.g. , delete this object), or GRAPHSYS may wish 
to inform the user of some action concerning it (e. g. , this object was 
seen by the light pen). The name is used to refer to an object in all 
communications between GRAPHSYS and the user; the name must be 
both unique and invariant so that an object can be uniquely identified 
at any time. 
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The form of a unique and invariant name which appears 

simplest, at least conceptually, is a subscript in an array. In order 
to perform the correlation function, which transforms (via a corre- 
lation map) the address of a console command causing a light pen 
interrupt to the user's name for the object, GRAPHSYS would have 
to build an array of length equal to the total number of names. An 
element in this array would contain the initial location of the console 
commands corresponding to the object whose name is the subscript 
of the element in the array. In addition, the user would need a simi- 
lar array giving the item in his data structure corresponding to the 
name. Thus, there would be a double map, one from the user's 
name to the console command locations and one relating the name to 
the user's data structure. These maps correlate the data structure 
for an object with its display representation. Double maps, espe- 
cially in array form, are expensive in their use of core storage. 

The naming scheme which has been employed by GRAPHSYS 
meets the criteria of uniqueness, invariance and convenience, at 
least within the context of an in-core data structure. To use the 
GRAPHSYS naming convention, the user extends each bead by one or 
two words, the correlation word(s) which contain the appropriate 
correlation information. In this manner explicit arrays are avoided, 
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and when the appropriate correlation word is located by the correla- 
tion mechanism, the corresponding data element (bead) is found 
immediately adjacent, thereby avoiding the map between the user's 
name and an element in the data structure. GRAPHSYS will be respon- 
sible for storing into and updating these correlation words, and per- 
forming the actual correlation. In a correlation word GRAPHSYS will 
store the address of the console commands for the object. The unique 
"name" of the object is the address of the correlation word, which is 
also the address of the user's data structure bead for the object. 

Figure 3 illustrates the combined user-and-GRAPHSYS data 
structure for a display file containing three objects. In our example 
the correlation word(s) will occur as the first word in the entire block 
of storage representing an element, node or device. Each correlation 
word contains the name of the next object in the display sequence. The 
GRAPHSYS display data structure is therefore a one-way list threading 
through the user's data structure. A name of zero signifies the end of 
the list. The contents of the correlation word are maintained solely 
by GRAPHSYS ; the user does not have to be concerned with the loca- 
tion of the console commands. Note also that this particular thread 
(list) through the beads is independent of the data associations between 
beads, i. e. , the other list structures which the user's programs may 
have built. 

B. Use of Subpictures 

The data structure built by GRAPHSYS using the correlation 
words becomes more complex when subpicture calls and definitions are 
considered. Subpictures are defined using the procedures DEFSUB and 
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ENDSUB which work like BEGIN and END in PL/l or AED. Subpicture 
definitions may include calls to other subpictures to any depth, except 
that subpicture calls can not be recursive. Although subpictures may 
be defined within subpictures, they may still be called from outside 
those subpictures, i. e. , subpictures do not possess a PL/l-type block 
structure. They behave exactly as if they had all been defined in 
parallel at the highest level. 

A separate list is built by GRAPHS YS linking all subpicture 
definitions. Each element in this list is the start of a subpicture defi- 
nition and contains 3 pieces of information: 

1. The number of times the subpicture is called. 

2. A pointer to the first correlation word in the 
subpicture definition. The list beginning with 
this correlation word is of the same format as 
shown in Fig. 3. 

3. A pointer to the next subpicture in the subpic- 
ture definition list. 

A subpicture call requires two correlation words which 

contain : 

1. A pointer to an element in the subpicture 
definition list, i. e., a pointer to the beginning 
of the definition for the subpicture being called. 

2. A pointer to the next correlation word, i. e. , 
the next object in the display sequence follow- 
ing the call. 

3. The display buffer address of the subpicture 
call (for refresh- type displays). 

This structure is built automatically by GRAPHSYS and the user's 

only responsibility is to provide the storage used for the correlation 

words. Figure 4 provides a schematic view of the structure built 

in the following case: 
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1. The main display file contains an object and 2 
subpicture calls, to subpictures Dl and D2. 

2. The subpicture definitions corresponding to 
these calls are Dl and D2. 

3. Dl contains a call to definition D3, and D2 
contains a call to definition D4 and to definition 
Dl. 

4. D3 contains only subpicture calls, to definitions 
D5, D6 and D4. 

The data structure built when a subpicture is defined retains 
the information about how the subpicture is built in terms of individual 
display objects. However, the same pictorial representation can be 
obtained by defining what is called a compound object in GRAPHS YS. 
A compound object is produced by combining physically the display 
commands from all the objects specified in order to create the display 
code for the new compound object. The difference between compound 
objects and subpictures is analogous to the difference between compil- 
ing and interpreting computer programs. In a compiled program the 
input statements cannot be deduced by examining the compiled code ; 
in an interpreted program, the structure of the statements is retriev- 
able. The data structure created at the time a subpicture is defined 
permits a 'pensee' to be decoded as referring to a certain object 
within the subpicture ; in terms of the analogy it is easy for a 
language interpreter to report the source language statement corres- 
ponding to an execution-time error. However, if 'pensee' occurs upon 
a compound object, there is no information available about which 
object of those originally used to create the object was responsible for 
the pensee. Compound objects should be used when the object is the 
smallest piece of the picture to which the user expects to make 
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reference ; subpictures preserve the structure used in the definition 
and therefore should be used if this structure is important. 

When the user in the sample program defines a device, it is 
represented internally as a subpicture since the user may wish to 
modify the definition of the device in terms of nodes, devices, and 
elements comprising it. In order to display the equivalent circuit for 
the device, the subpicture for it is called. Devices may be defined in 
terms of previously-defined devices ; this hierarchy is represented 
by a subpicture definition for the new device, which will contain a sub- 
picture call to the definition for the previously- defined device. When 
an object within a subpicture is "seen" by the graphic input device, the 
identity of the subpicture call and the corresponding subpicture defini- 
tion is available, in addition to the identity of the object upon which the 
pensee occurred. If subpicture definitions are nested, the entire sub- 
picture hierarchy is returned upon a pensee; it is up to the user to 
decide how much of this history of formation is meaningful at that time. 

C. Correlation of Graphic Input with Problem Data Structure 

When a display with a light pen is being employed, the display 
hardware provides, at the time a light pen interrupt occurs, the X and 
Y beam coordinates and the address in the display buffer from which 
the current display instruction was fetched. In order to report to the 
user the object "seen" by the light pen, GRAPHSYS searches the data 
structure shown in Fig. 3, serially via the correlation word pointers 
for each bead (object), checking if the address resulting from the light 
pen interrupt corresponds to any of the display buffer locations contain- 
ing the display commands to draw this object. If, for example, in 
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Fig. 3 the address at the time of the light pen interrupt was DF2+3 and 
if the object starting at DF2 had 7 display commands, the address of 
the correlation word of the object seen would be found by the search to be 
N2. Since the correlation word in this program is always the first 
component of the data structure bead describing the object, the user 
has immediate access to the data about the object. 

Unfortunately, in a non- refreshed display system, such as is 
used in this example, the address corresponding to the display com- 
mands for the object cannot be obtained by an interrupt since only the 
X-Y coordinates of the cursor are available. GRAPHS YS must decide 
which object the user tried to designate with the cursor. The most 
convenient terminology to describe the correlation of graphic input 
with objects is by analogy with the use of a light pen. Therefore, we 
will use the term "pensee" to indicate a correlation between a graphic 
input device and a displayed object and "pen sensitivity" to indicate an 
object is eligible for such a correlation. 

The algorithm used assumes that the area within which an 
object is pen sensitive is a rectangular area associated with the object. 
To make a displayed item "pen-sensitive" the user calls the procedure 
PENSNS, giving the size and the relative position of the rectangle. A 
special bit is set in the correlation word to indicate it is pen sensitive. 
If he does not wish to specify the position of the rectangle, a program- 
computed center is used. When the user indicates he wants to identify 
an object being pointed to with the cursor, GRAPHSYS searches the 
data structure illustrated in Fig. 4 for the first pen-sensitive object 
having a rectangle within which the cursor coordinates fall. A pen- 
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sensitive subpicture call requires that the subpicture definition be 
searched; upon a pensee, the name of object seen, the name of sub- 
picture definition which includes the object, and the name of the sub- 
picture call are returned to the user. If the subpicture call is within 
a subpicture definition, the names of all outer subpicture calls and 
definitions are also returned. 

When the pen- sensitivity package is being used, the model of 
the picture maintained in the computer must correspond exactly to the 
picture on the screen. If the two differ, the user could point to an 
object which his program believes has been deleted, or the pen- 
sensitivity program may "see" an object which has not yet been 
displayed on the screen. In the program an object which has been 
deleted will be written over with a large X to indicate that it has been 
removed from the problem and display file data structures, but it will 
remain on the screen until the picture is redrawn. 

D. GRAPHSYS Procedures 

A variety of GRAPHSYS procedures are used in this example ; 
they can be divided into six classes : 

1. Those procedures for creating standard display 
objects such as lines, point, and character strings 
(procedures LIN, SETPT, TEXT). 

2. Those procedures for modifying display objects, 
such as those procedures to make a line invisible, 
a line dotted, or to make an object pen-sensitive 
(INVIS, DOTTED, PENSNS). 

3. Those procedures required in order to use com- 
pound objects, which are objects consisting of 
several standard objects ; for example, an object 
consisting of several lines and a string of text 
(DEFOBJ, ADDOBJ, ENDOBJ, CRYOBJ). 
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4. Those procedures required in order to use sub- 
pictures (DEFSUB, ENDSUB, CALL). 

5. Those procedures which add objects to the display 
file data structure and those which transmit the 
display file, or a portion of it, to the terminal 
(PLOT, DISPLAY). 

6. Those procedures which alter the display file data 
structure by removing objects or replacing objects 
with other objects (RMV, RPL). 

All GRAPHSYS procedures used in this program which return 

a value (or in FORTRAN terms are functions rather than subroutines) 

have a pointer as their value. A GRAPHSYS standard object is a group 

of display console commands which are added to the display file at the 

same time, and which are thought of as an atomic entity, i. e. , a 

string of characters. The internal representation of an object is a 

block of storage containing the display commands with a header denoting 

the number of machine words in the block; the object is referenced via 

a pointer, which will be denoted in the procedure descriptions as PTR. 

A compound object consists of several standard objects which have been 

merged to form a single object, which is also referenced via a pointer. 
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Calling Sequences of GRAPHSYS Procedures 

1. Procedures to create standard objects 

a. Pointer Procedure LIN 

Purpose : To build a standard object for a line. 

Calling Sequence : PTR=LIN (DELX, DELY) 

Where : PTR is a pointer to the object created, 

DELX is the Ax component of the line, 

DELY is the Ay component of the line. 

b. Pointer Procedure SETPT 

Purpose: To build a standard object for a point. 
Calling Sequence : PTR=SETPT (X, Y) 
Where : X is the horizontal coordinate of the point. 
Y is the vertical coordinate of the point. 

c. Pointer Procedure TEXT 

Purpose : To build a standard object for a text string. 

Calling Sequence : PTR=TEXT (.C. string) 

Where : . C. string is a text string generated by the AED 

.C. operator, i.e., .C. /DELETE/ (see Sect. VIII). 

2. Procedures to modify standard objects 

a. Pointer Procedure INVIS 

Purpose : To make all lines or points in an object invisible. 
Calling Sequence : PTR*INVIS (PTR) 

Where: PTR is a pointer to an object, such as is produced 
by LIN or SETPT. 

b. Pointer Procedure DOTTED 

Purpose : To make all lines in an object dotted. 
Calling Sequence : PTR= DOTTED (PTR) 

c. Pointer Procedure PENSNS 

Purpose: To make an object pen- sensitive. 
Calling Sequence : PTR= PENSNS (PTR) 

3. Procedures for constructing and using compound objects 

a. Procedure DEFOBJ 

Purpose: Begin a compound object definition. 

Calling Sequence : DEFOBJ ( ) 

Arguments : None 

DEFOBJ must be called before ADDOBJ can be called to add 

standard objects to a compound object. 
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b. Procedure ADDOBJ 

Purpose: To add a standard object to the compound object 

currently being constructed. 
Calling Sequence : ADDOBJ (PTR) 

c. Procedure CPYOBJ 

Purpose : To make a copy of a standard or compound object. 
Calling Sequence : NEWPTR=CPYOBJ (PTR) 
Where : NEWPTR is a pointer to the copy. 

d. Pointer Procedure ENDOBJ 

Purpose : To terminate the definition of the compound 
object and to get a pointer to the definition. 
Calling Sequence: PTR= ENDOBJ () 
Arguments : None 

4. Procedures for constructing and using subpictures 

a. Pointer Procedure DEFSUB 
Purpose: To start defining a subpicture. 

Calling Sequence : SUBNAME= DEFSUB (SUBNAME*) 
Where : SUBNAME is the pointer to a block of two words 

which are to be used as the correlation words for the 
subpicture definition. If SUBNAME is not provided, 
DEFSUB will obtain two words from free storage and 
the value of the procedure will be a pointer to the 
words obtained. Upon a pensee within the subpicture 
definition SUBNAME will be among the information 
returned in order to designate which definition 
included the object seen. A * indicates an argument 
optional and need not be supplied. 

b. Procedure ENDSUB 

Purpose : To terminate the definition of a subpicture. 
Calling Sequence : ENDSUB ( ) 
Arguments : None 

c. Pointer Procedure CALL 

Purpose: To call a previously designed subpicture. 
Calling Sequence : NAME=CALL (SUBNAME, NAME*) 
Where: SUBNAME is the argument supplied to DEFSUB when 
the subpicture to be called was defined. 
NAME is a pointer to a block of two words which are 
used as the correlation words for the subpicture call, 
Upon a pensee within the subpicture definition, NAME 
will be among the information returned in order to 
designate which call of the subpicture definition 
corresponds to the pensee. 
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5. Procedures to add, modify and transmit the display file 

a. Pointer Procedure PLOT 

Purpose : To add objects to the display file. 
Calling Sequence: NAME=PLOT (PTR, NAME*, AFTER*) 
Where : PTR is a pointer to the standard or compound object 
to be added to the display file. 

NAME and AFTER are optional arguments which may 
be omitted. NAME is a pointer to a word of storage 
to be used for the correlation word for the object. If 
NAME is not provided, PLOT will obtain a word from 
free storage and the value of the procedure will be a 
pointer to the word obtained. AFTER is a pointer to 
the correlation word of the object after which, in the 
display sequence, the new object should be plotted. If 
AFTER is not provided, the new object will be added 
to the end of the display file. 

b. Procedure DISPLAY 

Purpose : To send the display file, or a portion of it, to the 

terminal. 
Calling Sequence : DISPLAY (HERE*, THERE*) 
Where : HERE is a pointer to the correlation word of the first 
object to be displayed. 

THERE is a pointer to the correlation word of the last 
object to be displayed. HE RE must precede THERE 
in the display sequence. If no arguments are provided, 
the entire display file will be output to the terminal. 

c. Procedure RMV 

Purpose : To remove objects from the display file. 

Calling Sequence : RMV (HERE*, THERE*) 

Where : All objects between HERE and THERE will be removed 

from the display file. HERE and THERE have the 

same meaning as for DISPLAY. 

d.. Pointer Procedure RPL 

Purpose: To replace an object in the display file with another. 
Calling Sequence : NAME=RPL (NEW, OLD, NAME*) 
Where : NEW is a pointer to the object to replace OLD. 

NAME is the pointer to the correlation word of the 
new object. If NAME is omitted, the system will 
supply the correlation word, as is done in PLOT. 
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VII. INPUT PROCESSING 

The sample program can receive input from both the 
keyboard and graphic input devices, and it is useful to con- 
sider the graphics terminal user as having an "extended key- 
board" consisting of a typewriter, light pen and/or position 
input devices, push buttons, etc. In the sample program all 
input is handled via one input routine, GET. ITEM, which is 
called with the type of input item to be read. 

In the call to GET. ITEM the allowable type of item 
expected by the program is indicated. In this program the 
program flow is controlled by the use of "light buttons" and 
only one type of input is allowable at a given time. In case 
of an error GET. ITEM could indicate to the user the type of 
input he was expected to provide and give him an opportunity 
to correct his error. 

GET. ITEM uses a special purpose AED system RWORD proces- 
sor (5) . The allowable input types in the program are: 

1. Numeric value. 

2. Character string. 

3. Graphic input item containing the absolute position of 
the cursor. 

4. Graphic input item containing the information regarding 
a "pensee" (X,Y cursor coordinates, pointer to the 
correlation word of the object seen, and the stack of 
subpicture calls and subpicture definitions, if any). 
This item will replace an item of type 3 if the cursor 
is positioned over a pen-sensitive picture element. 
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GET.ITEM calls upon system routines that examine the contents 
of the input buffer and decide what types of input items have 
been received, performing type conversions when necessary and 
doing some processing such as the cursor correlation function. 
Different versions of GET. ITEM are required for each type of 
display console, due to different input message formats, but 
the user's interface to GET. ITEM is independent of the type of 
display upon which he is working. 

The use of GET. ITEM allows the graphics programmer not 
to worry about attention or interrupt handling. Input from a 
display terminal is handled by the M.I.T. timesharing system 
(CTSS) in much the same way as it handles input from type- 
writers. When an executing program requests input from the 
terminal and none has been provided, the timesharing super- 
visor places the program in "input wait" status and it is 
removed from the queue of programs waiting to execute. The 
ARDS transmits information on a character-by-character basis 
via its telephone line connection to a small communications 
computer, which assembles a line of input. When the "carriage 
return" character is received, and the user's program is in 
input wait status, the timesharing supervisor removes the user's 
program from input wait status and queues it to run; it can 
then read the input. 

If, on the other hand, the user's program is executing 
when input is received, the program is not interrupted and 
the program must specifically request the input in 
order to determine if it has arrived. The user's 
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program can read the line of input and act upon it in any- 
way. There may be a considerable time delay between the 
time the user indicates an action is to be performed and any 
confirmation is received from his program. All information 
from the ARDS is transmitted in terms of characters; for 
example, the cursor position is encoded as a sequence of 
character codes. The M.I.T. timesharing system therefore 
simply regards the ARDS as a "high-speed teletype" , although 
other techniques for handling the terminal in timesharing may 
be preferable for some applications. 

If the user of a display console equipped with a light 
pen and function keys is working continuously, but his program 
receives only intermittent service in the timesharing system, 
input from the display console must be buffered in some way 
so that his program does not lose any of the input intended 
for it. In the M.I.T. timesharing system, the highly inter- 
active consoles are connected to small computers (PDP-7 or 
PDP-9) which handle all real-time interrupts. When the small 
computer has some information for the user's program in the 
timesharing system, it signals that it has a message which 
can be read by the timesharing system at its convenience; if 
the user's program is waiting for input, it will be queued 
for execution. The small computer can confirm that the user's 
graphic input has been received, and "package" the information 
in a convenient form for transmission to the timesharing 
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system; in the case of a pensee the message would include the 
pen coordinates, the address in the small computer memory 
corresponding to the interrupt and the subpicture call stack, 
which is needed in order to fully interpret a pensee. When 
the user's program begins to run on the timesharing system, 
the message received from the display buffer computer can be 
processed. 
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VIII. AED LANGUAGE FEATURES 

In order to study the sample program, one must be 
familiar with some of the features of the AED language in which 
it is written. AED is an extension of ALGOL and includes many 
features especially suited for building large systems and for 
manipulating complex data structures. (6,7) A knowledge of 
ALGOL sufficient to understand the sample program in detail 
can be obtained from any ALGOL primer, such as the one written 
by McCracken (8) . 

The most important AED features used in this program 
which are not included in ALGOL are the free storage system, 
the representation of character strings, pointer variables, 
and components. In our previous discussion we have used the 
term "bead" to describe a block of storage used for some par- 
ticular purpose, such as to represent all the information 
about a resistor. To create a new bead by obtaining it from 
a list of available storage, the system procedure FREE is 
called as follows: 

PTR = FREE (N) $, (the $, is the AED statement delimiter) 
The result of executing this statement will be that the pointer 
variable PTR will point to a block of contiguous storage N-words 
long. A pointer in AED on the IBM 360 or 7094 has as its 
value an absolute core location; the value of PTR is the address 
of the first word of the block of storage allocated by FREE. 
The bead can be returned to the list of available storage by 
calling procedure FRET. 
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If such blocks are to be useful, the programmer should 
have a way to refer to individual items within a block; for 
example, in working with a resistor bead, he would want to 
refer individually to the name and value of the resistor and 
also to each of the two connections to the nodes. The ability 
to name items within a bead is provided by the AED "component" 
declaration statement and the $=$ assignment operator. Assume 
that a bead representing a resistor is to have the following 
format : 
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To indicate that each bead would have this layout, one would 
first have to decide to use mnemonics such as TYPE, FROM, INTO 
and VAL for words 1-4 of the bead. These names would then be 
used in the declaration statements: 

INTEGER COMPONENT TYPE $, 

REAL COMPONENT VAL $, 

POINTER COMPONENT FROM, INTO $, 
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Note that unlike arrays, each component of a bead can have a 
different type. 

In order to use a component one must indicate in which 
bead the component is to be found, since there will be many 
similar beads all representing resistors. The pointer re- 
turned by the call to FREE uniquely identifies the bead in 
which a component is located; the AED notation to assign a 
value to VAL in the bead whose pointer is P would be 

VAL (P) = 7.2 $, 
(This is read "Val of P equals 7.2".) 

Obviously the system must know which word in the bead 
pointed to by P the user considers to be VAL; this assignment 
is carried out by the $=$ operator which is evaluated at compile 
time. To set VAL to be the 4th word in all resistor blocks, one 
would insert the statement 

VAL $=$ 4 $, 
in the program following the statement where VAL was declared 
to be a component. At execution time the expression VAL (P) = 
7.2 $, is evaluated as "take the location given by the pointer 
P, add 4 to it and store 7.2 in that location." 

Character strings are manipulated in AED by the use of 
the .C. operator and pointers. For example, the statement 

PTR = .C. /MESSAGE/ $, 
will result in PTR being a pointer to a bead containing the 
number of characters and the text in the following format: 
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PTR can therefore be stored in a data structure which has been 
designed without considering the maximum number of characters 
in the text string. 

A powerful feature of the AED language is the use of 
phrase substitution , which permits substituting for a variable 
any construct whose value agrees in type with the variable. 
For example, suppose a programmer wants to set P to be the 
square root of A and transfer to statement label SOLVE if the 
square root is positive. In AED he could write this in one of 
two forms 

P = SQRT (A) $, 

IF P GRT 0. THEN GOTO SOLVE $, 
or by using phrase substitution 

IF (P=SQRT (A)) GRT 0. THEN GOTO SOLVE $, 
The latter case allows the compiler to generate slightly more 
efficient code. A statement involving phrase substitution can 
always be simplified by writing out each step in turn, starting 
with the innermost set of parentheses. 

Nested AED procedure calls are used frequently in the 
sample program; for example, to plot an invisible line of 
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length Ax = 50, Ay = -50 one writes 

PLOT (INVIS (LINE (50,-50))) $, 
which corresponds to 

PTR = LINE ( 50,-50) $, 
where PTR is a pointer to the object representing the desired 
line, followed by 

PTR = INVIS (PTR) $, 

PLOT (PTR) $, 
INVIS modifies the line command rather than making a new copy. 
All of the procedures in GRAPHSYS which manipulate display 
objects and which are valued procedures have a pointer as their 
value . 

Other features of AED which are likely to be confusing 
have been commented upon in the program listing. It is hoped 
that the following set of flow diagrams and the comments in 
the program will make the program meaningful to anyone seriously 
interested in the details of its operation. 
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MAIN PROGRAM LOOP 



INITIALIZE GRAPHSYS AND ARDS 



I 



PROGRAM 
INITIALIZATION 



GET POSITION OF FIRST NODE AND PLOT 



REDRAW $ 



DISPLAY FIRST LIGHT BUTTON MENU 



IS PICTURE TO BE ERASED AND REDRAWN? 



YES 



ERASE SCREEN 



I 



IS A DEVICE BEING DEFINED 
OR EDITED? 



NO 



PICTURE 

MAINTENANCE 



YES 



NO 



DISPLAY DEVICE AND LIGHT 
BUTTONS FOR DEVICE 
DEFINITION OR EDITING 



GET • PENSEE $ 



GOTO 

LIGHT * BUTTON 

(BUTTON NUMBER) 



DISPLAY MAIN CIRCUIT 
AND LIGHT BUTTONS FOR 
MAIN CIRCUIT 



GET A PENSEE FROM USER 



I 



WAS A LIGHT BUTTON SEEN? 



YES 



no] 



GRAPHIC 

INPUT 
HANDLING 



RECORD NAME, POSITION 
OF OBJECT SEEN 



PROCESS BUTTON 

_ IT* 
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Process Buttons 
HORES, HOCAP, HOSHT 



HORES 



Create Horizontal 
resistor bead 



HORIZ $ 



ALL $ 



Create horizontal 
HOCAP capacitor bead 



Create horizontal 
:iOSHT s hort bead 



Find nearest node to last 
pensee 



Find or define node at next 
horizontal grid position 



Connect element to nodes 
and nodes to element 



Increase count of leads 
from both nodes 



Get name and value for 
resistor or capacitor 



Plot picture of element at 
proper x, y position 



Goto GET. PENSEE 



VERES 



Create vertical 
resistor bead 



VECAP 



Create vertical 
capacitor bead 



'""Remainder of flow ~~ I 

I diagram same as I 

I for buttons I 

| above, except, replace j 

. "horizontal" by ' 

1 "vertical" in 2nd I 

| top b ox. | 



VESHT 



Create vertical 
short bead 
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PROCESS DELETE BUTTON 



DELET $ 



WHAT TYPE OF ITEM WAS SEEN? 



ELEMENT 



CALL DELETE TO DELETE 
ELEMENT 



NUMBER OF LEADS ON 
"FROM" NODE=0? 



YES 



NO 



CALL RMVNOD TO 
DELETE NODE 
OR DEVICE 



CALL RMVNOD TO 
DELETE THE NODE 
OR DEVICE 



I 



NODE OR DEVICE 



FOR EACH ATTACHED ELEMENT 
PERFORM OPERATIONS 
FOR DELETING ELEMENTS 



CALL RMVNOD TO DELETE 
THE NODE OR DEVICE 



1 



NUMBER OF LEADS ON 
"TO" NODE=0? 



YES 



NO 



»» GOTO REDRAW$ 
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DELETE (ELEMENT, FRQMNOBE, TONODE) 

Delete an element connected between FRQM1S0DE and TONODE 



Does element to be deleted exist? 



I 



No 



Retrarn 



Yes 



Find the Node or device at each «end of elemEtit ; 



I 



Remove picture of element from display file 



If pi ctu re is not to -be 
redrawn, plot an X 
o»er deleted element 



I 



Return element bead to free storage 



I 



Disconnect element Srom nodes 'j 



Reduce count df ieaxis for notes 



I 



Re*urn 
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Procedure RMVNODE (NODE) 
Delete a node from the data structure and display file 



Is node first one in node chain 
(i.e. , NODE1)? 



Yes 



Return 



I 



No 



Find node (or device 
usage) bead on node 
chain 



T 



not 
found 



Delete node bead from 
data structure 



I 



Remove node (or device) 
from display file 



I 



Plot an X over element 
on screen if picture 
is not to be redrawn 



I 



Return node bead 
to free storage 



I 



Return 



error 
return 
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Process Button DEF . DEVICE 



DEF. DEVICE $ 



Set Flag for definition mode, 

Create device definition bead for device 




I 






Begin subpicture definition for device 








1 








Add bead to device definition list 





J 



Erase screen, store away main circuit NODE1 pointer 



I 



Get position for NODE1 for device, 
call GETNODE 



I 



Display light button menu for 
Device Definition mode 



I 



Make device definition bead point 
to NODE1 



I 



GOTO GET . PENSEE 



Process Button EDIT. DEVICE 



EDIT. DEVICE $ 



Request name of device to be edited 




i 






Search device definition list for 
name typed by user 





Yes 



I 



i 



Found? 



No 



1 



Display the device 
(call the subpicture) 




Output error message 








1 






Set flag to indicate 
device editing mode 






i 






Set NODE1 to be first 
node for device 






1 




< 


' 


Display light buttons 
for device editing mode 




GOTO GET 


. PENSEE 
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Process Button TERM. DEVICE 



ICE $ 


Is device being defined or edited? 








defined 




edited 






Reset device definition 
mode flag 




Reset device editing 
mode flag 






1 






< > 






Request name for device 




Remove call to subpicture 
for device from display file 






' 




' 








Allow user to select 
symbol style to represent 
the device 






< 


' 








Request relationship 
between terminal nodes in 
device and leads on symbol 








' 


' 


< 


' 




Terminate subpicture 








1 






Generate light buttons for 






c 


)pe rations on 


main circuit 











I 



Display light buttons and main 
circuit at point it was prior 
to beginning of device editing 

or definition 
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Process Button USE. DEVICE 



USE . DEVICE $ 



Request name for device to be used 


1 


Search device definition list for name 



Yes 



Allow user to select 
box style with correct 
rotational orientation 



I 



Does box style have 
leads at all places 
where elements are 
already attached to 
the node ? 



Yes 



I 



Change node bead to a 
device usage bead by 
altering TYPE and 
storing pointer to 
device definition 
bead 



I 



Add box representing 
device to display 
file at node position 



GOTO REWRITE • 



Found 



No 



Generate error message 



No 



Generate error message 
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IX. PRINCIPAL LIMITATIONS OF THE SAMPLE PROGRAM 

The limitations inherent in the sample program are 
probably obvious to anyone familiar with circuit design. 
Several restrictions are basic to the program design: 

1. The circuit must be laid out on a fixed rectangular 
grid, and circuit elements may be attached only between 
neighboring grid positions. An arbitrary layout of 
elements is desirable; in the program components may 
not be arbitrarily located, rotated or scaled on the 
grid. 

2. Circuits larger than those that can be displayed on 
the screen at one time cannot be constructed; a 
"windowing" capability is required. 

3. The data structure used by the problem cannot use 
secondary storage, thereby also restricting the size 
of the circuit that can be designed. 

4. The technique for performing correlation assumes that 
any of the data which might correspond to a pensee is 
in core. 

5. The treatment of devices is very crude in several 
respects : 

a. Devices should be able to have an arbitrary, 
user-designed symbol used as their circuit re- 
presentation . 

b. A device should have an arbitrary number of leads 
by which it can be connected, not the maximum of 
four imposed by the grid layout. 

c. The leads of a device should be identified, and 
the user asked to indicate how each lead should 
be connected. When the device is being placed 
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upon a rectangular grid, the present program 
assumes certain attachments when others are 
specified. The selection of the proper orien- 
tation of an arbitrary symbol for a device, 
including reflections, translations and rotation, 
is difficult. 

6. The program contains no analysis programs nor does it 
store more than a trivial amount of numeric data of 
the type needed by analysis programs. 

If all of these restrictions were removed, the program list- 
ing would probably triple in size, at least. A more useful 
system is AEDNET, a large subsystem for analyzing non-linear 
networks, which is described in references 9 and 10. It was 
written using AED and GRAPHSYS and has restrictions 1,2,3,5 
and 6 removed. 
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